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The  research  supported  by  this  grant  was  primarily  on  quasi-random 
sequences,  which  are  a  deterministic  alternative  to  random  or  pseudo-random 
sequences,  and  their  use  in  Monte  Carlo  methods.  These  methods  are  vastly 
superior  to  standard  Monte  Carlo,  at  least  in  principle,  because  the  errors 
are  of  size  0{N^^)  rather  than  the  usual  On  the  other  hand, 

this  gain  in  accuracy  can  be  lost  if  the  domain  of  integration  is  of  high 
dimension  or  the  function  to  be  integrated  is  not  smooth.  In  joint  work 
with  Bradley  Moskowitz,  we  succeeded  in  overcoming  these  limitations  for  a 
number  of  Monte  Carlo  methods,  including  the  acceptance-rejection  method, 
Feynman-Kac  integrals  and  diffusion  Monte  Carlo. 

In  particular  we  developed  the  following  new  method  that  employ  quasi- 
random  sequences: 

(1)  A  smoothed  acceptance-rejection  method. 

(2)  A  rearrangement  of  the  Feynman-Kac  integral  using  the  Brownian 
bridge. 

(3)  A  hybrid  method  for  diffusion  Monte  Carlo,  using  pseudo-random  to 
get  a  good  approximation  to  the  solution,  then  quasi-Monte  Carlo  to  reduce 
the  statistical  error. 

Funds  from  this  grant  were  used  to  support  Bradley  Moskowitz  as  a 
postdoctoral  researcher  and  a  visitor,  Giovanni  Russo.  The  duration  of  this 
grant  was  one  year. 
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